In the claims: 



Presented below are the claims, as amended, with changes entered and not 
marked. 

1 1 . (Unchanged) A method for compressing an electronic message comprising: 

2 identifying a block of data within said electronic message which is foimd in a 

3 previous electronic message; 

4 generating a pointer identifying said block of data in said previous electronic 

5 message; and 

6 replacing said block of data in said electronic message with said pointer. 

1 2. (Unchanged) The method as in claim 1 further comprising: 

2 transmitting said electronic message to a data processing device, said data 

3 processing device having said previous electronic message stored thereon. 

1 3. (Unchanged) The method as in claim 2 further comprising: 

2 decompressing said electronic message by inserting said block of data from said 

3 previous electronic message into said message. 

1 4. (Unchanged) The method as in claim 1 further comprising: 

2 identifying said previous electronic message based on characters in a subject field 

3 of said message. 

1 5. (Unchanged) The method as in claim 4 wherein said characters include text 

2 indicating that said electronic message is a response to said previous electronic message. 

1 6. (Unchanged) The method as in claim 1 further comprising: 

2 compressing said electronic message further using one or more alternate 

3 compression techniques. 
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1 7. (Unchanged) The method as in claim 6 wherein one of said aUemate 

2 compression techniques comprises: 

3 replacing common strings of characters with one or more code words. 

1 8. (Unchanged) The method as in claim 7 wherein one of said strings of characters 

2 is an electronic mail (email) address domain. 

1 9. - (Unchanged) The method as in claim 1 further comprising: 

2 encoding portions of text in said electronic message not in said block of data 

3 using 6-bits per character. 

1 10. (Unchanged) The method as in claim 1 wherein said electronic message is an 

2 electronic mail (email) message. 

1 11. (Unchanged) A system comprising: 

2 message identification logic for identifying a previous electronic message which 

3 contains a block of data found in a new electronic message; 

4 state-based compression logic for compressing said new electronic message by 

5 replacing said block of data with a pointer identifying said block of data in said previous 

6 electronic message. 

1 12. (Unchanged) The system as in claim 1 1 further comprising: 

2 transmission logic for transmitting said new electronic message to a data 

3 processing device, said data processing device having said previous electronic message 

4 stored thereon. 

1 13. (Unchanged) The system as in claim 12 further comprising: 
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2 decompression logic to decompress said electronic message on said wireless data 

3 processing device by inserting said block of data from said previous electronic message 

4 into said new electronic message. 

1 14. (Unchanged) The system as in claim 1 1 wherein said message identification 

2 logic identifies said previous electronic message based on characters in a subject field of 

3 said new electronic message. 

1 15. (Unchanged) The system as in claim 14 wherein said characters include text 

2 indicating that said new electronic message is a response to said previous electronic 

3 message. 

1 16. (Unchanged) The system as in claim 1 1 fiirther comprising: 

2 one or more alternate compression modules for compressing said new electronic 

3 message fiirther using one or more alternate compression techniques. 

1 17. (Unchanged) The system as in claim 16 wherein one of said altemate 

2 compression modules comprises: 

3 a code word generation module which replaces common strings of characters with 

4 one or more code words. 

1 18. (Unchanged) The system as in claim 17 wherein one of said strings of characters 

2 is an electronic mail (email) address domain. 

1 19. (Unchanged) The system as in claim 16 wherein one of said altemate 

2 compression modules comprises a 6-bit text encoding module to encode portions of text 

3 in said new electronic message not in said block of data using 6-bits per character. 

1 20. (Unchanged) The system as in claim 1 1 wherein said new electronic message is 

2 an electronic mail (email) message. 
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1 21. (Unchanged) A method comprising: 

2 providing an interface to a message service, said interface compressing messages 

3 and forwarding said compressed messages to a data processing device, 

4 wherein said interface compresses an electronic message by searching for prior 

5 electronic messages transmitted to or received from said data processing device which 

6 include a block of data found in said electronic message and replacing said block of data 

7 with a pointer to said block of data in said prior electronic messages. 

1 22. (Unchanged) The method as in claim 21 wherein said electronic message is an 

2 electronic mail (email) message. 

1 23. (Unchanged) The method as in claim 21 further comprising: 

2 transmitting said electronic message to a data processing device, said data 

3 processing device having said previous electronic message stored. 

1 24. (Unchanged) The method as in claim 22 further comprising: 

2 decompressing said electronic message at said data processing device by inserting 

3 said block of data from said previous electronic message into said electronic message. 

1 25. (Unchanged) The method as in claim 21 wherein said interface identifies said 

2 previous electronic message based on characters in a subject message of said electronic 

3 message. 

1 26. (Unchanged) The method as in claim 25 wherein said characters include text 

2 indicating that said electronic message is a response to said previous electronic message. 

1 27. (Unchanged) The method as in claim 21 wherein said interface further 

2 compresses said electronic message further using one or more alternate compression 

3 techniques. 
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1 28. (Unchanged) The method as in claim 27 wherein one of said alternate 

2 compression techniques comprises: 

3 replacing common strings of characters with one or more code words. 

1 29. (Unchanged) The method as in claim 28 wherein one of said strings of 

2 characters is an electronic mail (email) address domain. 

1 30. (Unchanged) The method as in claim 21 wherein said interface further 

2 compresses said electronic message by encoding portions of text in said electronic 

3 message not in said block of data using 6-bits per character. 
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